리프 노드 DP [JZOJ4599] 서행요괴. 지금은 유유자가 성관의 허락을 받아 S점춘도를 수집하여 서행요괴에게 다시 꽃을 피우게 한다.서행요괴는 n개의 노드가 있는 나무로 볼 수 있는데 각 잎의 노드마다 1시의 봄이 분배되면 꽃이 핀다(유유자는 무의식적으로 그녀의 봄을 사용하지 않기 때문에 최대 한 잎의 노드에 1시의 봄만 분배된다). 비잎의 노드 i에 대해 적어도 한 명의 아들이 꽃을 피운다면 노드 i는 꽃이 핀다.서행요괴의 꽃이 ... dpdfs 순서나무 위서행요괴리프 노드 DP
[JZOJ4599] 서행요괴. 지금은 유유자가 성관의 허락을 받아 S점춘도를 수집하여 서행요괴에게 다시 꽃을 피우게 한다.서행요괴는 n개의 노드가 있는 나무로 볼 수 있는데 각 잎의 노드마다 1시의 봄이 분배되면 꽃이 핀다(유유자는 무의식적으로 그녀의 봄을 사용하지 않기 때문에 최대 한 잎의 노드에 1시의 봄만 분배된다). 비잎의 노드 i에 대해 적어도 한 명의 아들이 꽃을 피운다면 노드 i는 꽃이 핀다.서행요괴의 꽃이 ... dpdfs 순서나무 위서행요괴리프 노드 DP